Subpixel-Precise Extraction of Watersheds
نویسنده
چکیده
An approach to extract watersheds and watercourses, as well as their corresponding valleys and hills, from images with subpixel precision is proposed. The critical points of the terrain are essential as the starting points for the construction of these separatrices. They are extracted efficiently with subpixel precision using an approach based on derivatives of Gaussian filters. The separatrices are extracted by integrating their defining differential equation. Finally, the hills and valleys are constructed by an efficient graph search algorithm. Examples show the quality of the results that can be achieved with the proposed approach.
منابع مشابه
Extraction of Watersheds from Dtm and Images with Subpixel Precision
An approach to extract watersheds and watercourses, as well as their corresponding valleys and hills, from grid DTMs and digital images with subpixel accuracy is proposed. The critical points of the terrain, which are essential as the starting points for the construction of these separatrices, are extracted efficiently with subpixel accuracy by a linear-filter-based approach. The separatrices a...
متن کاملSubpixel-precise Extraction of Lines and Edges
Novel approaches to extract curvilinear structures, i.e., lines and edges, from 2D images are proposed. For lines, explicit geometric models for line profiles are used to analyze their behavior in scale-space. From this analysis, algorithms to extract lines and their widths with subpixel resolution are derived, and it is shown that the line positions and widths are necessarily biased by the smo...
متن کاملPixel Approximation Errors in Common Watershed Algorithms
The exact, subpixel watershed algorithm delivers very accurate watershed boundaries based on a spline interpolation, but is slow and only works in 2D. On the other hand, there are very fast pixel watershed algorithms, but they produce errors not only in certain exotic cases, but also in real-world images and even in the most simple scenarios. In this work, we examine closely the source of these...
متن کاملEvaluation of Subpixel Line and Edge Detection Precision and Accuracy
An extensive analysis of the quality of the extraction results of a subpixel line detector and a subpixel edge detector is carried out. The localization quality of line and edge points in the presence of noise is analyzed analytically, and new formulas describing this relationship are derived. Tests on synthetic noisy images show the formulas to hold very well in practice. Experiments on real i...
متن کاملScaled Gradient Watersheds and Cell Feature Extraction
We will outline the method of scaled gradient watersheds which we proposed recently and demonstrate it by an application to the extraction of classiication features from the nuclear texture in cervical cells.
متن کامل